Permutation Routing for Increased Robustness in IP Networks
نویسندگان
چکیده
We present Permutation Routing as a method for increased robustness in IP networks with traditional hop-by-hop forwarding. Permutation Routing treats routers involved in traffic forwarding as a sequence of resources, and creates permutations of these resources that give several forwarding options. We introduce Permutation Routing as a concept, and use it to create routings where we seek to maximize single link fault coverage. Analogous to the IETF standardized Loop-Free Alternate (LFA), Permutation Routing can easily be implemented for OSPF or IS-IS networks to augment existing ECMP forwarding with additional loop-free forwarding entries for improved load balancing or fault tolerance. Our evaluations show that Permutation Routing can increase single link fault coverage by up to 28% compared to LFA in inferred network topologies.
منابع مشابه
The Feedback Based Mechanism for Video Streaming Over Multipath Ad Hoc Networks
Ad hoc networks are multi-hop wireless networks without a pre-installed infrastructure. Such networks are widely used in military applications and in emergency situations as they permit the establishment of a communication network at very short notice with a very low cost. Video is very sensitive for packet loss and wireless ad-hoc networks are error prone due to node mobility and weak links. H...
متن کاملFast Self-Routing Permutation Switching on an Asymptotically Minimum Cost Network
Permutation switching is a key operation in many computer and communication systems. The well-known BeneS and Waksman permutation networks can be constructed with an asymptotically minimum number of switches, but the best routing algorithms for such networks need O( ( Ig4 n/lg Ig n ) ) time on an n Ig n-processor computer. Other networks that can be used for permutation switching are Batcher’s ...
متن کاملNew Scheme for IP Routing and Traffic Engineering
A novel scheme for routing data packets in highspeed communication networks is presented here. The detailed scheme is described in the paper.* Simulations are performed on randomly constructed 25 and 100 node networks, which demonstrate excellent IP throughput and capability to adapt to the dynamic network conditions. The most important benefit of this scheme is to simplify the route look-up ta...
متن کاملPermutation Routing in All-Optical Product Networks
In this paper we study permutation routing techniques for all-optical networks. Firstly, we show some lower bounds on the number of wavelengths needed for implementing any permutation on an alloptical network in terms of bisection of the network. Secondly, we study permutation routing on product networks by giving a lower bound on the number of wavelengths needed, and presenting permutation rou...
متن کاملOn the energy cost of robustness and resiliency in IP networks
Despite the growing concern for the energy consumption of the Internet, green strategies for network and traffic management cannot undermine the quality and the functional level normally expected from carrier networks. In particular, two very important issues that may be affected by green networking techniques are resilience to node and link failures, and robustness to traffic variations. In th...
متن کامل